import java.util.*;
public class Main {
    public static void main(String[] args) {

    }

    /**
     * 和可被k整除的子数组
     * @param nums
     * @param k
     * @return
     */
    public int subarraysDivByK(int[] nums, int k) {
        Map<Integer,Integer> hash=new HashMap<>();
        hash.put(0,1);
        int sum=0,res=0;
        for(int x:nums){
            sum+=x;
            int r=(sum%k+k)%k;
            res+=hash.getOrDefault(r,0);
            hash.put(r,hash.getOrDefault(r,0)+1);
        }
        return res;
    }
}